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ALGEBRAIC VERTICES OF NON-CONVEX POLYHEDRA 


ARSENIY AKOPYAN, IMRE BARANY, AND SINAI ROBINS 


Abstract. In this article we define an algebraic vertex of a generalized polyhedron and show 
that the set of algebraic vertices is the smallest set of points needed to define the polyhedron. 
We prove that the indicator function of a generalized polytope P is a linear combination of 
indicator functions of simplices whose vertices are algebraic vertices of P. We also show that 
the indicator function of any generalized polyhedron is a linear combination, with integer 
coefficients, of indicator functions of cones with apices at algebraic vertices and line-cones. 

The concept of an algebraic vertex is closely related to the Fourier-Laplace transform. We 
show that a point v is an algebraic vertex of a generalized polyhedron P if and only if the 
tangent cone of P, at v, has non-zero Fourier-Laplace transform. 


1. Introduction 

We study the vertices of non-convex polyhedra, which we also call generalized polyhe- 
dra, and which we dehne as the hnite union of convex polyhedra in R"^. 

There are many different ways to dehne a vertex of a generalized polyhedron P, most of 
them based on properties of the tangent cone to P at a point v G P. The tangent cone at v, 
which we write as tcone(P, v), is intuitively the collection of all directions that we can ‘see’ if 
we stand at v and look into P (see Section 2 for a rigorous dehnition). We furthermore dehne 
a line-cone to be a cone that is the union of parallel lines. 

One approach is to say that a point v is a vertex of a generalized polyhedron P if its 
tangent cone is not a line-cone. We call such a point v a geometric vertex of a generalized 
polyhedron, and it is clear that for a convex polyhedron this dehnition coincides with the usual 
dehnition of vertices (see the last Section). In this article we focus on another dehnition of 
vertices. 

Definition 1. For a generalized polyhedron P, a point v G P is called an algebraic vertex 
of P if the indicator function of its tangent cone tcone(P, v) cannot be represented (up to a set 
of measure zero) as a linear combination of indicator functions of line-cones. 

The theorem of D. Frettloh and A. Glazyrin [5] states that the indicator function of a convex 
cone which is not a line-cone cannot be represented as a snm of indicator functions of line-cones, 
implying that the vertices of an ordinary convex polytope are indeed algebraic vertices. 

Our main resnlt is the following description of algebraic vertices, showing that in some 
sense these generalized vertices form a minimal set of points needed to describe a generalized 
polytope, which is by dehnition a bounded generalized polyhedron. 

Throughout, we denote the indicator fnnction of any set S C R'’* by [S]. In other words 
[S]{x) = 1 if a: G S', and [S](a;) = 0 if x ^ S'. 

Theorem 1. Let Vp he the set of algebraic vertices of a generalized polytope P C R'’*, and 
let Tp he the set of simplices whose vertices lie in Vp. Then 

(1) |T| = a.lTj], 

TiSTp 
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where the ai are integers and the equality holds throughout R'^, except perhaps for a set of 
measure zero. 

Moreover, if [P] is represented (up to measure zero) as a linear combination of indicator 
functions of some finite number of simplices, then the set of vertices of these simplices must 
contain Vp. 

It seems that weaker versions of this theorem were known for a long time, and in particular 
A. Gaifullin [6] showed that the indicator fnnction of a polytope P is a linear combination of 
indicator functions of simplices whose vertices belong to the set of geometric vertices of the 
polytope P. 

Algebraic vertices of P are closely related to the structure of integral transforms of [P], in 
particular the Fourier-Laplace transform of [P] (see below), and the Fantappie transform J^p{z) 
[7]. In [7] the authors prove an analogue of Theorem 1, where the role of algebraic vertices 
is played by linear functions {z,v), appearing in the denominator n«ev>(l ~ of 

They needed, however, an extra genericity assumption on Vj, and were only able to establish 
a decomposition like the one in (1) with G R. They stated a conjecture [7, Conjecture 7], 
that claims the genericity is not needed; this conjecture is essentially settled in the affimative 
by our Theorem 1, see Remark 10 for further discussion. 

We were informed by Dmitrii Pasechnik [private communication, 2014] that [7, Conjecture 7] 
follows from results in [4], 

Generalized (non-bounded) polyhedra also can be described through their algebraic vertices 
with the following theorem. 

Theorem 2. Let Vp be the set of algebraic vertices of a generalized polyhedron P C R'^. Then 

k 

[-pi = E“‘i^J + [tcone(P, v)], 

i=l vSVp 

for some integers a* and line-cones Di, i = The equality holds almost everywhere, 

except perhaps on a set of measure zero. 

Moreover, if [P] is represented (up to a set of measure zero) as a linear combination of 
indicator functions of line-cones and simplicial cones, then the set of apices of these simplicial 
cones should contain Vp. 

It is well known that the indicator function of a line-cone has vanishing Fourier-Laplace 
transform (see the dehnition in section 4). Therefore if v is not an algebraic vertex, then the 
Fourier-Laplace transform of the indicator function of its tangent cone also vanishes, because 
it is a hnite linear combination of indicator functions of line-cones. 

We show that the opposite also holds. Lemma 6 implies that the indicator function of the 
tangent cone at an algebraic vertex has non-vanishing Fourier-Laplace transform. We formulate 
this fact in a more general form. 

Theorem 3. If P is a generalized polyhedron with zero Fourier-Laplace transform, then it does 
not have algebraic vertices. 

We prove these theorems in a more general form, for elements of the algebra of polyhedra 
instead of non-convex polyhedra. The article is organized in the following way. In section 2 we 
dehne the algebra of polyhedra and tangent cones of generalized polyhedra. In section 3 we 
prove Theorems 1 and 2. In section 4 we recall the dehnition of the Fourier-Laplace transform. 
In section 5 we give the proof of Theorem 3. In the ensuing section we discuss one corollary 
of the proof, which states that polytopes with zero Fourier-Laplace transform also have a zero 
Fourier-Laplace transform for each of their signed sections. Finally, in the last section, we 
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discuss various different ways of defining vertices of generalized polyhedra and find various 
relations between these definitions. 


2. The algebra of polyhedral indicator functions 

We define a polyhedron as the intersection of a hnite number of half-spaces, which is a 
convex set. Thus, a polyhedron may be unbounded, and a bounded polyhedron is by definition 
a convex polytope. We dehne a generalized polyhedron as a hnite union of polyhedra. Now 
we can speak about the union, intersection, and subtraction of polyhedra. 

For each generalized polyhedron P we can associate the class of sets in R'^ which differ from P 
on a set of measure zero. Thus, we work with equivalence classes of generalized polyhedra. The 
above operations extend naturally to these equivalence classes. 

Lemma 1. Each generalized polythedron P C R'^ can be represented as a finite disjoint union 
of convex polyhedra. 

Proof. Draw a hyperplane through each facet of each convex polyhedron in the union generat¬ 
ing P. These hyperplanes cut R"^ into convex cells (some of which are unbounded) that are by 
dehnition convex polyhedra. Some of them are contained in P, and their union is exactly P. □ 

We call such a representation of P into a disjoint union of convex polyhedra a convex partition 
of P. 

Lemma 2. If P and Q are two generalized polyhedra then the subtraction T = P\Q is also a 
generalized polyhedron. 

Proof. This argument is almost identical with the previous proof. Draw a hyperplane through 
each facet of each convex polyhedron of the convex partitions of P and Q. These hyperplanes 
cut R'^ into convex cells (some of which are unbounded). Some of these cells are contained in T 
and their union is T. □ 

There is a natural algebra structure on the equivalence classes of indicator functions of 
polyhedra, as follows. 

Let be the vector space, under addition of functions, of real linear combinations of indica¬ 
tor functions of all convex polyhedra in R'^. We may also dehne multiplication as the pointwise 
multiplication of functions. These two operations allow us to consider as an algebra, which 

we call the algebra of polyhedra. 

Again, we are working with equivalent classes of functions. So two functions are equivalent 
if they differ on a set of measure zero. In fact, is the algebra of equivalence classes of 
polyhedra. Furthermore, if P and Q are two generalized polyhedra then: 

TnO] = |F]-[Q], 

Tu(3] = |F] + [0]-|F].[0]. 

From the previous two lemmas it follows that for any function / belonging to the algebra 
the level set {x G R'^ | /(x) = constant} is a generalized polyhedron, because it can be 
represented as union and subtraction of convex polyhedra in R'^. So we can represent / as a 
sum where the Pi are disjoint generalized polyhedra, and G R. We call this sum 

a basic decomposition of /. 

If P is a convex polyhedron and v is a point then we dehne the tangent cone of P at v by 

tcone(P, v) = {v -|- X ; V -|- £x G P for some e > 0}, if v G P, 
tcone(P, v) = 0, if v ^ P. 
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If the generalized polyhedron P is a union of polyhedra Pi, ..., P„ then we dehne tcone(P, v) 
by their union tcone(Pj, v). 

Let ^ajPj] be a basic decomposition of /, and let Q be the tangent cone at a point v 
belonging to the polyhedron P,. We dehne the tangent cone of the function /, at the point v, 
by tcone(/, v) := Xl ajQ]- 

As an aside, an alternate way to dehne the tangent cone to / is to consider a sufficiently 
small neighborhood Pv of v and for each point x G Pv dehne tcone(/, v)(y) = /(x) for all 
points y on the ray [v,x). 

We are now ready to dehne the algebraic vertices of a function / G V^. We say that v is 
an algebraic vertex of / if tcone(/, v) cannot be represented as '^ailDi], where the Di are 
line-cones (cones that can be represented as a union of parallel lines) and cij G R. 

We say that / is polyconical function if it can be represented as a linear combination of 
indicator functions of simplicial cones Q with apex at the origin: 

n 

/ = ^a,|CJ. 

i=l 

The collection of polyconical functions forms a very natural subalgebra of We will 
also need the following dehnition. 

Definition 2. Let / be a function on R'^, and let h be an oriented hyperplane, which means 

that there is a normal vector n^, whose direction depends on the orientation of h. Suppose 

that for almost all (up to measure zero) x G h the limits /^(x) = lim/(x-|- eiih) and /r(x) = 

£—>■0 

hm/(x — £n/i) exist. Then the function //i(x) := /^(x) — /L(n) is called the signed section 

e —>-0 

of the fnnction / by the signed hyperplane h. 

It is clear that for / G P'^, both and //^(x) belong to 'P^~^ in the (d — l)-dimensional 

hyperplane h. Therefore the signed section of / G P'^ is also an element of the algebra of 
polyhedra 'P^~^ dehned on h. 

In what follows we prove Theorems 1, 2, 3 not only for generalized polyhedra and polytopes, 
but also for elements of P'^. 


3. Prooes oe Theorems 1 and 2 

Here we prove the statement of the Theorems for functions with bounded support from the 
algebra P'^. 

Theorem 1’. Assume f G P'^ has bounded support and let V/ be the set of algebraic vertices 
of f. Let Tf be the set of simplices whose vertices lie in V/. Then for suitable real ai, 

f = 5 ; a,[r.]. 

Ti£Tp 

Moreover, if f is represented as a linear combination of indicator functions of simplices, then 
the set of vertices of these simplices must contain V/. 

If the coefficients of f in its basic decomposition are all integers, then the ai are also integers. 

Consider any oriented hyperplane h and the signed section f^ of / by h. Usually fh is zero, 
but sometimes it is not. If P is convex polytope then [P]h is non-zero if and only if h contains 
a facet of P. Using this observation we can dehne a facet of / in the following way. 

Definition 3. If / G P'^, and the signed section f^ is non-zero for an oriented hyperplane h, 
then the function fh is called a facet of /. 
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Note that if fh is a facet of / with the same orientation as h, then it is also a facet with the 
opposite orientation of h. It is clear that fh is a function belonging to on the hyperplane h. 
We will use the following Lemma. 

Lemma 3. An algebraic vertex of any facet of the function f is an algebraic vertex of f. 

This result follows directly from Lemma 9 in Section 6. We offer a more direct proof here, 
though, of Lemma 3 using Dehnition 1 only. 

Proof. We show that if a point v is not an algebraic vertex of / then it is not an algebraic vertex 
of any signed plane h containing it. Hence we suppose that tcone(/, v) = where Di 

are line-cones. Note that [Di]h are also indicator functions of some line-cone in h. Since 
taking signed section is a linear map from to it follows that tcone(//i, v) = ^ ai[Di]h. 

Therefore v is not an algebraic vertex of fh- □ 

Lemma 3 implies, by an easy induction, the following corollary. 

Corollary 4. Any non-zero f G with bounded support has an algebraic vertex. 

Proof of Theorem 1 ’. The proof is by induction on the dimension. For the 1-dimensional space 
the statement is trivial. 

Let’s £x a point p in R'’*. For each facet fh of / choose the orientation of h so that p lies in 
the positive halfspace of h. We can associate a signed “pyramid function” Pyrh as follows: if 
X G h and y is a point on the interval (p, x) dehne Pyrhiy) = /h(x) and zero otherwise. (So, if 
fh is an indicator function of a two-dimensional polygon in then Pyvh will be the indicator 
function of the pyramid whose apex is p and whose base is the polygon.) 

It is clear that 

( 2 ) f = J2Pyrh, 

h 

where the sum is taken over all facets of /. Indeed for each point y consider the tail [y, cxo) of 
the ray [p,y), intersecting hyperplanes the hi, h 2 , ..., hfc that are supporting facets of /. As 
their orientation was chosen properly, y lies on the positive side of each hi, and / equals 0 at 
points that are far away on the ray, we see that /(y) equals the sum of fh^■ 

By the induction hypothesis each facet fh is a linear combination of indicator functions of 
simplices: 

fh = 

where Th,i are simplices whose vertices are algebraic vertices of fh (which are algebraic vertices 
of / by Lemma 3). Note that 

(3) Pyvh = ^ /3fe,i[simplex(p, T/,,*)], 

where the simplex(p, T/^ j) is a simplex with base Th^i and apex p, and p is an arbitrary point 
of R'^. 

Now we let p be any algebraic vertex of /, which exists by Corollary 4. We conclude that 
the vertices of all simplices Pyrip^Th^f) are algebraic vertices of /. 

Therefore combining equalities (2) and (3) we obtain the required representation: 

/ = EE l3h,i[sim.p\ex{p,Th,i)]. 

h 

It is clear that if the coefficients in the basic decomposition of / are integers, then the 
coefficients of the basic decomposition of its signed sections are also integers. Therefore in the 
representation of / which we obtain by this induction the coefficients are integers. 
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Finally we show that if / = YIT where each Ti is a simplex, then the set of vertices 

of Ti contains V/. Suppose v G V/ is not a vertex of any of the simplices Ti. Then the tangent 
cone tcone([Tj], v) is a line-cone for every i. Since tcone(/, v) = Oj tcone([Tj], v), the tangent 
cone of / at V can be represented as a sum of line-cones. This contradicts the fact that v is an 
algebraic vertex of /. □ 

Theorem 2’. Let V/ be the set of algebraic vertices of f & V^. Then 

k 

/ = E“<iai + e tcone(/, v), 

i=l 

for some reals numbers Oj and line-cones Di, i = 1,..., k. 

Moreover, if f is represented as a linear combination of indicator functions of line-cones and 
simplicial cones, then the set of apices of these simplicial cones should contain V/. 

If the coefficients of f in its basic decomposition are all integers, then ai and (li are also 
integers. 

Proof. Draw a hyperplane through each facet of each polyhedron in the basic decomposition 
of /. These hyperplanes separate the space into convex polyhedra Pi, which tile the space face- 
to-face. Denote the set of vertices of this convex partition by V. On each of these polyhedra 
Pi the function / takes the same constant value, so: 

i 

We note that each convex polyhedron can be represented as a linear combination of tangent 
cones of its faces of all dimensions, also known as the Brianchon-Gram relation [2, Theorem 
9.5]. Since the tangent cone of a face of dimension > 1 is a line-cone, we may write: 

[Pi] = y^tcone(Pi, v) + '^aij[Dj], 
vev j 

where Dj are line-cones which are tangent cones corresponding to faces of Pi of dimension > 1. 

Observe now that if v is not an algebraic vertex of / then 7 j tcone(Pj, v) = tcone(/, v) 
can be represented as a linear combination of indicator functions of line-cones. We see that / is 
a linear combination of indicator functions of line-cones, plus a linear combination of tangent 
cones at algebraic vertices of /. This proves the hrst part of the Theorem. 

It is clear that if the coefficients of / in its basic decomposition are all integers, then in each 
step we obtain a representation of / with integers coefficients. 

Finally, we show that if / is represented as a linear combination of indicator functions of line- 
cones and simplicial cones, then the set of apices of these simplicial cones should contain V/. 
This is similar to the proof of the corresponding statement in Theorem F. Suppose that 

! = Y^a\D,] + Y^li,[C.i 

i i 

for some real cij and fli, line-cones Di, i = 1,... ,k, and simplicial cones Gj, i = 1,... ,m. Let 
V G V/. Note that 

tcone(/, v) = ^ dj tcone([Pi], v) + '^(3i tcone([Gi], v). 

i i 

If V is not a vertex of some cone Ci, then all tcone([Gi], v) are line-cones, and tcone([Pj], v) are 
line-cones as well. Therefore we obtain a representation of tcone(/, v) as a linear combination of 
indicator functions of line-cones, contradicting the assumption that v is an algebraic vertex. □ 
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4. The Fourier-Laplace transform 

In this section we recall the definition of the Fourier-Laplace transform and list some of its 
properties. For more details see [1, Chapter 8] and [2, Chapter 10], or the original works [8] 
and [9]. 

The Fourier-Laplace transform of a generalized d-polytope P is defined as follows: 

i?l(z) := / 

valid for all z G 

It may be tempting to also define the Fourier-Laplace transform of generalized polyhedra P 
in the same manner, but we cannot do so because we run into the problem that there may not 
be any value of z G for which the latter integral converges, as happens for example when P 
consists of positive and negative orthants. 

We first define the Fourier-Laplace transform of a convex polyhedral cone K whose apex 
is the origin by 

(4) fyi(z) := f 

Jk 

which converges for all z G C'^, for which the real part 3?(—z) lies in the interior of the dnal 
cone K°, that is K° = {y G ; (x, y) > 0, Vx G K}. We recall that a simplicial cone K is 
a convex cone in R'^ with exactly d edges (also called generators), say wi,..., and for such 
a simplicial cone with apex at the origin, we have the elementary fact that (see [1, 2]): 

z , Tk]( 7 ] ■= ^ |wi A---Awrf| 

(wi,z) ■ ■ ■ (w^d,z) (wi,z)---(wd,z)’ 

where we define | det K\ to be the absolute value of the determinant of the matrix whose columns 
are the vectors Wj G R'^. 

Let iFv be a cone K shifted by a vector v. From Equation (4) it follows that [iFv](z) must 
be defined as [K]{z) ■ . 

Note that if the edges wi and W 2 of a simplicial cone K are parallel to each other then 
it degenerates to a line-cone and the value in the numerator in (5) equals zero. Since each 
line-cone can be represented as disjoint union of these degenerated line-cones it is natural to 
define the Fourier-Laplace transform of line-cones as zero. Finally, using the Brianchon-Gram 
identity it is possible to extend the definition of the Fourier-Laplace transform to all elements 
of the algebra of polyhedra (for full details see Theorem 8.4 in [1]). 

It is clear from the above discussion that the Fourier-Laplace transform of / G can be 
written in the form 

( 6 ) 

vev 

where P^ is a finite linear combination of functions of the form ^ 

is a finite set. For instance, for V we can choose the set of geometric vertices of a basic 
decomposition of /. Theorem 2’ shows that V = V/ is an appropriate choice. We will show 
later that, in fact, V essentially coincides with V/. 

We also should note that /(z) is an analytic function of z, and so it follows that if it vanishes 
on an open d-dimensional set, then it vanishes on all of R'^. 




8 ARSENIY AKOPYAN, IMRE BARANY, AND SINAI ROBINS 

5. POLYHEDRA WHOSE FOURIER-LAPLACE TRANSEORM VANISHES 

Here we prove Theorem 3 for any function from the algebra of polyhedra. 

Theorem 3’. /// G has zero Fourier-Laplace transform, then it has no algebraic vertices, 
or equivalently by Theorem 2’, we have 

k 

f = '^ai[Di] 
i=l 

for some real numbers at and line-cones Di, i = 1,... ,k. 

Let Vf be the set of algebraic vertices of /, and assume that V/ ^ 0. Rearrange the members 
in the representation of / as the sum from Theorem 2’: 

k 

/ = E“<Iai+^ tcone(/, v). 

i=l vGV/ 

The proof consist of two parts. Lemma 6 below implies that the Fourier-Laplace transform of 
tcone(/, v) is non-zero because it cannot be represented as a linear combination of line-cones. 

All the algebraic vertices v G V/- are distinct. Then Lemma 7 shows that the Fourier-Laplace 
transform of their sum should be non-zero as well. 

The following lemma is crucial to a lot of the analysis that ensues, showing in particular 
that if we consider the union of pointed cones which he in the interior of a half space, then the 
transform of this union cannot vanish. 

Lemma 5. Suppose we have n internally disjoint pointed cones Ci lying in the upper halfspace 
ofK^. Let g = YJi=iCii[Ci]. Then 

?(■) = 0 and only if all = 0. 

Proof. Let C be the cone generated by all generators of the cones C*. Thus C is a pointed 
cone. Suppose ^(z) = 0 for all z belonging to the interior of the dual cone C°. We assume 
by contradiction that all at are different from zero. Let w be one of its extreme ray directions 
of C, and let Ci, ..., be the cones that have w as a generator. We assume without loss of 
generality that ||w|| = 1. We are going to show that a* = 0 for i = 1,..., k. This contradiction 
will hnish the proof. 

From here we proceed by induction on the dimension d. For d = 1 there is a unique cone, 
which is the ray generated by w. So ^(z) = and it is clear that ai = 0. The case d = 2 is 
also somewhat special since then there is only one cone Ci containing w. Let z be the unique 
unit vector orthogonal to w and having {z,Wj) > 0 for all other generators w^. Dehne for e > 0 

z -|- ew 

u = Uj = ---7. 

I |z -|- £:w| I 

If £ is small enough then u is a unit vector with (u, Wj) > 0 for all generators including w as 

well. It is easy to check using (5) that [Ci](u) are bounded for all z > 1. Denoting the second 
generator of Ci by ■wi, 

^ _ |w A wi| _ |w A wi| 

^ ^ (w,u)(wi,u) e(wi,z)(l-h o(l))’ 

So ^(u) = 0 for all e > 0 is only possible if ai = 0. 

Now for the step d — 1 —)■ d with d > 2, we write G = {x G R'^ : (w, x) = 0}; this is a copy 
of of course. Let G' denote the orthogonal projection of G, to G for z = 1,... ,k. Let 
z G G be a unit vector with (z, wj) > 0 for all generators different from w. The set of such z’s 
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is exactly the set of unit normal vectors to those support hyperplanes of C that contain only 
w from the generators of C. Observe now that all O', i = 1,..., fc he in {x G G : (x, z) > 0} 
which is an open halfspace in G. Dehne u = the same way as above; so u is a unit vector 
with (wj, u) > 0 for all generators including w as well. 

Note that for i = 1,..., A; 

^(u) = raW + OL), 

Indeed, suppose Oj is generated by vectors wi, ... Wd_i, = w. Denote by ■w' the projection 
of Wj on the hyperplane G. Then 


[a](u) = 


|wi A ■ ■ ■ A Wd\ 


+o(.)). 1 

nll((w',z) +£(w,Wj)) £||w|| £ 


n,=i(wi,u) 

Note that [Oi](u) ior i > k is bounded as e goes to zero. Therefore 


0 = ?(u) = ^^a4C''](z) + 0(1). 


Multiplying by e and taking the limit e ^ 0 gives the equation = 0- This holds 

for all unit vectors z G G for which (z, Wj) > 0 for every generator of the cones Gj, i = 1,..., fc, 
which is the same as (z, w') > 0 for every generator of the cones G', i = 1,..., k. Observe that 

^^Q!i[G'](z) is the Fourier-Laplace transform (taken in G = of the function 

and so by the induction hypothesis all «* = 0 for i = 1,..., fc. □ 


Lemma 6. A polyconical function g has zero Fourier-Laplace transform if and only if it is a 
linear combination of line-cones. 

Proof. One direction is easy: if is a linear combination of line-cones, then it has zero Fourier- 
Laplace transform because all line-cones have zero Fourier-Laplace transform. For the other 
direction we consider the decomposition of g into simplicial cones: 

9 = ^ai[Gi]. 

i=l 

We will show how to reduce the proof to the context of Lemma 5, namely, it suffices to prove 
the theorem in a simpler case, when 

(i) all the Gj are internally disjoint pointed cones, and 

(ii) there is a unit vector v such that (v, w) > 0 for every generator w of every Gj. 

To see this we start with a simplicial cone G whose generators are wi,...,Wrf, that is, 
these vectors are linearly independent and every point in G is a linear combination with non¬ 
negative coefficients of the Wj, that is, G = pos{wi,..., w^}. Let, further, v be a unit vector 
with (v,Wj) 7 ^ 0 for any j. Define w* as Wj if (v,Wj) > 0 and —if (v,Wj) < 0. Set 
G* = posl'wj',..., w^}. We start with a simple 

Claim 1. There are coefficients e G {—1,1} and + G {—1,0,1} and line-cones Di such that 

[C]=e[G*] + Y.iem- 

Proof of the claim. There is nothing to prove if (v, wf) > 0 for all j. Assume (v, wi) < 0, 
say, and observe that 

[G] = [pos{wi,...,Wrf}] 

= [pOs{wi, -Wi, W2, . . . , Wd}] \ [pOs{-Wi, W2, . . . , W^}]. 
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The cone pos{wi, —wi, W 2 ,..., w^} is a line-cone and the simplicial cone pos{—wi, W 2 ,..., w^} = 
pos{w*, W 2 ,..., Wrf} has one fewer generators than C with (v, w) < 0. Continuing this way we 
end up with the required formula, hnishing the proof of the claim. 

We return now to the reduction of our Lemma to Lemma 5. Applying the Claim to each cone 
Ci we have 

n n k 

9 = 

2 = 1 2=1 j = l 

where e* = ±1 and the Dj are line-cones. It follows that the Fourier-Laplace transform of 
9* = YTi=i^i^i[Q] is zero. 

The advantage of g* is that it is a linear combination (of the indicator functions) of simplicial 
cones C* and each C* lies in the open halfspace if = {x G : (x, v) >0}. 

Consider now all the hyperplanes containing a facet of some C*. The complement of their 
union in R'^ consists of hnitely many cones, and on each such cone, F say, g* is constant. This 
constant is zero if the cone F does not he completely in H. Thus g* = f^j i^j] where each 
f3j 7 ^ 0 and the Fj are pairwise internally disjoint cones, each contained in F[. This hnishes the 
proof of the reduction, and of the Lemma. 

□ 


Lemma 7. Suppose we are given a collection of n distinct points Vi G R'^ and n polyconical 
functions fi, whose Fourier-Laplace transform fi is not the zero function. 

Let g{z) := ~ Vi), with all ai G R. Then 

?(■) = 0 and only if all ai = 0. 


Proof. Let P be the convex hull of the points Vj. Without loss of generality we can assume 
that vi is an extreme point of P. We translate everything so that vi becomes the origin. Let 
K be the dual cone to the tangent cone of P at vi, and hx u to be any point in the interior of 
K. 

Denote by giiz) := /j(z — (v* — vi)). It is enough to prove that J2^i9i has zero Fourier- 
Laplace transform if and only if all Oj = 0. 

As the apex of every cone dehning gi is Vj — vi, and its Fourier-Laplace transform is of the 
form 

e{v.-vi,z>^^(z). 


where Pj(z) is a linear combination of functions of the form z;))“^. Then for every 

i > 1 the value cfitu) tends to 0 like o(e*‘^“), with q < 0, as f —)■ oo. But the function gi{z) 
does not have an exponential in the numerator, since its associated vertex is the origin, and 
hence ^(tu) = t~‘^ ■ ^(u) tends to 0 like 0{t~^). Therefore ^(u) = 0 for all u G K. Since K 
is d-dimensional, we see that ^(z) = 0 for all z and hence /i vanishes identically. This last 
conclusion contradicts our assumption about the ffs. □ 


Remark 8. Using the same argument in the Lemma above, we return to formula (6) and claim F^ 
is zero if v ^ V/. This will show that the representation of the Fourier-Laplace transform in the 
form of (6) is essentially unique. The proof is simple. Suppose there are two representations. 
We then subtract the two representations from each other to obtain 

0 = e<''-“>Fv(z), 

vGV' 

for some hnite set V'. Now repeating the arguments from the proof of Lemma 7 leads to a 
contradiction. 
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6. Signed sections of polyhedra 

The following theorem shows the strong correlation between f E and its signed sections fh- 
Theorem 4. Let f E . Then /(•) = 0 z/ and only if fh = 0 for any oriented hyperplane h. 
We hrst prove it for polyconical fnnctions. 

Lemma 9. The Fourier-Laplace transform of a polyconical function f is zero if and only if for 
all hyperplanes h through the origin, the {d — 1)-dimensional Fourier-Laplace transform of the 
signed section fh is zero. 

Proof. Note that the {d — l)-dimensional Fonrier-Laplace transform of every signed section of 
a line-cone is zero, as the signed section itself is a line cone. 

Now applying Claim 1 to the cones generating / we get the fnnction f* whose snpport lies 
in a halfspace H. From Lemma 5 it follows that /(•) is zero if and only if f* is zero. 

But f* vanishes if and only if all of its signed sections vanish. Supports of signed sections of f* 
he in H. Therefore, by Lemma 5 again, the condition that the Fourier-Laplace transform of all 
signed sections of f* are zero is equivalent to the condition that all their {d — l)-dimensional 
Fourier-Laplace transforms are zero. But the Fourier-Laplace transform of a signed section ff 
coincides with the Fourier-Laplace transform of a signed section fh, for any h, since they differ 
from each other on linear combinations of line-cones. □ 

Proof of Theorem 4- By Theorem 3, if /(■) = 0, then at each point v, the Fourier-Laplace 
transform of the tangent cone to / equals zero, and vice versa. 

Suppose /(•) = 0 and h is a some hyperplane. Consider the tangent cone C = tcone(/, v) 
of a point v from h. By Lemma 9 its Fourier-Laplace transform is zero, therefore the Fourier- 
Laplace transform of its signed section Ch is also zero. This holds for any point v from h and 
therefore fh = 0. 

In the other direction the proof is analogous. We let v be any point, and C := tcone(/, v). 
For any hyperplane h through v we have fh = 0, and therefore by Lemma 7, Ch = 0. Lemma 9 
now implies that C = 0. Since this holds for any point v, we conclude that /(■) = 0. □ 


7. What is a vertex of a generalized polytope? 

There are several ways to dehne a vertex of generalized polytope P (or of / G V^). In this 
section we discuss these possibilities. 

In the introduction v is dehned as a geometric vertex of P if tcone(P, v) is not a line-cone. 
Figure 1 shows a generalized polytope in which two edges touch each other at the point v. 
According to the above dehnition, v is a geometric vertex. But it is not very natural to 
consider this point as a vertex, because it appears occasionaly and can disappear after a slight 
mutation of polytope. 

One may try to dehne a geometric vertex when not all connected components of tcone(P, v) 
are line-cones. Such a vertex is shown on Figure 2. Is it natural to take this point for a vertex? 
Perhaps not. 
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Fig. 1. 




Fig. 3. 


Here is a another way to define a vertex (see [7]). 

Definition 4. A point v is a combinatorial vertex of a generalized polytope P if its tangent 
cone cannot be partitioned into line-cones. 

Lemma 5 in [7] shows that this definition is equivalent to the following one. 

Definition 5. A point v is a combinatorial vertex of a generalized polytope P if, in every 
dissection P into disjoint simplices, the point v is a vertex of some simplex of the dissection. 

It is well-known that some non-convex polytopes P cannot be triangulated into simplices 
using only vertices of P . The most famous example is the Schonhardt polytope [10], which is 
a modification of the triangular prism. 

So if we try to define a triangulation of non-convex polytopes we are either forced to use 
simplices with vertices not only from the set of vertices of P (which are clearly discernible in the 
case of the Schonhardt polytope), or we are forced to use overlapping simplices by subtracting 
simplices from each other (see [7, Remark 5] for a representation of the Schonhardt polytope). 
In view of this phenomena, it is natural to modify the latter two definitions by allowing signed 
versions instead of unions. We thus arrive at our definition of algebraic vertices, which we 
repeat from the introduction. 

Definition 1’. For a generalized polyhedron P, a point v G P is called an algebraic vertex 
of P if the indicator function of its tangent cone tcone(P, v) cannot be represented as a linear 
combination of indicator functions of line-cones. 

Definition 6. A point v is an algebraic vertex of P if in every representation of the indicator 
function of P as a linear combination of indicator functions of simplices, the point v is a vertex 
of some simplex. 

Theorem 1 shows that the set of vertices that satisfy these two definitions coincide. 

Remark 10. In [7], instead of the Fourier-Laplace transform the authors consider the Fantappie 
transform Pp (which is closely related to the Fourier-Laplace transform) of a generalized poly¬ 
tope P, see the discussion following Theorem 1. The authors of [7] show that if the set of 
combinatorial vertices of P is in general position (i.e. the affine span of each {d + l)-tuple 
equals R'^) then it is a set of vertices Vjr appearing in Pp. Using our approach it is possible to 
show that Vjr is exactly the set of algebraic vertices of P. The proof is similar to the proof of 
Lemma 7 and Remark 8. 

Finally, Figure 3 shows the tangent cone of the generalized polytope P which is defined as 
a union of three cones having a common apex v, such that their sides lie on three lines. The 
Fourier-Laplace transform of tcone(P, v) is zero, so v is not a vertex (see [1], Problem 9.3 for 
a more general statement). But is it not, really? The interested reader should decide. 
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